Graph theory

Results: 6735



#Item
131Markov models / Probability theory / Statistics / Probability / Probabilistic complexity theory / Markov processes / Statistical models / Graph theory / Markov chain / Randomized algorithm / Stochastic process / Algorithm

Master thesis ANALYSIS OF A SIMPLE METHOD TO APPROXIMATE THE EXPECTED STATE OF A MARKOV CHAIN By

Add to Reading List

Source URL: disco.ethz.ch

Language: English - Date: 2014-09-26 08:36:24
132Graph theory / Graph coloring / List coloring / Edge coloring / Planar graph / Matching / Total coloring

On the Strong Chromatic Index of Sparse Graphs Philip DeOrsey1,6 Jennifer Diemunsch2,6 Michael Ferrara2,6,7 2,6 3,6,8

Add to Reading List

Source URL: orion.math.iastate.edu

Language: English - Date: 2015-07-03 21:55:58
133Graph theory / Mathematics / Network theory / Networks / Combinatorial optimization / Routing algorithms / Search algorithms / Random walk / PageRank / A* search algorithm / Centrality / Multidimensional network

Opinion maximization in social networks Aristides Gionis∗ Evimaria Terzi† Abstract

Add to Reading List

Source URL: www.cs.uoi.gr

Language: English - Date: 2013-01-30 17:20:26
134Graph theory / Mathematics / Discrete mathematics / Matroid theory / Bipartite graph / Parity / Autocorrelation / Graph / Degree / Connectivity / Ear decomposition / Directed graph

Sampling Graphs with a Prescribed Joint Degree Distribution Using Markov Chains Isabelle Stanton∗ Ali Pinar† UC Berkeley Sandia National Laboratories‡

Add to Reading List

Source URL: www.sandia.gov

Language: English - Date: 2011-01-04 15:53:31
135Graph theory / Mathematics / Algebra / Algebraic graph theory / Matrices / Planar graphs / Laplacian matrix / Graph / Eigenvalues and eigenvectors / Tutte embedding / Line graph

Lecture 26 Spectral Graph Theory Planar Graphs 2, the Colin de Verdi`ere Number December 4, 2009

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2012-08-24 09:50:05
136Graph theory / Graph coloring / Independent set / Interval graph / Interval scheduling / Perfect graph / Interval edge coloring

Interval Scheduling to Maximize Bandwidth Provision Mordechai Shalom 1 ∗

Add to Reading List

Source URL: cgi.csc.liv.ac.uk

Language: English - Date: 2013-09-22 04:19:43
137Graph theory / Graph / Book:Graph Theory

Proximity Networks and Semi-Metric Behavior Luis Rocha, School of Informatics, IUB January 24th, 2005 | 6-7p | LI 001

Add to Reading List

Source URL: vw.slis.indiana.edu

Language: English - Date: 2005-01-21 12:54:31
138Graph theory / Graph / Vertex / Clique / Matching / Neighbourhood / Ear decomposition / Line graph

Efficient Comparison of Massive Graphs Through The Use Of ‘Graph Fingerprints’ Stephen Bonner John Brennan

Add to Reading List

Source URL: www.mlgworkshop.org

Language: English - Date: 2016-08-14 01:22:56
139Graph theory / Mathematics / Combinatorial optimization / Edsger W. Dijkstra / Matrix multiplication algorithm / NP-complete problems / Matching / Routing algorithms / Computational complexity theory / Connected component / Dynamic programming / Graph coloring

Graph Expansion and Communication Costs of Fast Matrix Multiplication Grey Ballard ∗ James Demmel †

Add to Reading List

Source URL: www.cs.huji.ac.il

Language: English - Date: 2014-11-26 08:32:33
140Graph theory / Mathematics / Algebra / Algebraic graph theory / Matrices / Matrix theory / Adjacency matrix / Eigenvalues and eigenvectors / Regular graph / Graph coloring / Spectral graph theory / Representation

Spectral Graph Theory Lecture 3 The Adjacency Matrix and The nth Eigenvalue Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-08-17 14:43:26
UPDATE